//1A66666666
# include <bits/stdc++.h>
using namespace std;

int a[21], n, k, ans;

inline bool is_prime(int k) { 
    for(int i = 2; i * i <= k; i++) 
        if(!(k % i)) return false;
    return true;
}

void dfs(int now, int la, int sum) { 
    if(n - now + 1 < la) return;
    if(!la) ans += is_prime(sum);
    for(int i = now; i <= n; i++) { 
        dfs(i + 1, la - 1, sum + a[i]);
    }
}

int main() { 
    cin >> n >> k;
    for(int i = 1; i <= n; i++) { 
        cin >> a[i];
    }
    dfs(1, k, 0);
    printf("%d\n", ans);
}
